Deals on vacations and trips to Kyushu and Okinawa

Save when you book Kyushu and Okinawa package deals

Choose two or more items and save on your trip:

Kyushu and Okinawa flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Giuturna Boutique Hotel

Giuturna Boutique Hotel

3 out of 5
Rome City Centre
Price was $3,335, price is now $845 per person
$845
per person
Feb 11 - Feb 13
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Rome (FCO)
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. A terrace, a snack bar/deli, and luggage storage are also on offer.
Piazza di Spagna Suite de Charme

Piazza di Spagna Suite de Charme

1 out of 5
Rome City Centre
Price was $3,438, price is now $880 per person
$880
per person
Feb 11 - Feb 13
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Rome (FCO)
Free WiFi in public areas, luggage storage, and a safe deposit box are available at this hotel. Concierge services are provided for your convenience.
Ostia Antica Park Hotel

Ostia Antica Park Hotel

3 out of 5
Ostia Antica
Price was $3,380, price is now $874 per person
$874
per person
Feb 3 - Feb 6
found 24 hours ago
Roundtrip non-stop flight included
Dallas (DFW) to Rome (FCO)
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the hot tub and perks like free self parking.
Rome Art Hotel - Trevi Hotels Group

Rome Art Hotel - Trevi Hotels Group

4 out of 5
Rome City Centre
Price was $3,362, price is now $876 per person
$876
per person
Feb 11 - Feb 13
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Rome (FCO)
Free WiFi in public areas, a computer station, and dry cleaning are available at this hotel. Luggage storage, laundry facilities, and concierge services are also on offer.
Boutique Centrale Palace Hotel

Boutique Centrale Palace Hotel

3 out of 5
Rome City Centre
Price was $3,375, price is now $885 per person
$885
per person
Feb 11 - Feb 13
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Rome (FCO)
This hotel features a bar/lounge, luggage storage, and a safe deposit box. Concierge services are provided for your convenience.

Top Kyushu and Okinawa hotels deals

THE NEST NAHA

THE NEST NAHA

3 out of 5
1-6-1 Naha Okinawa
Free Cancellation
Reserve now, pay when you stay
$61 nightly
The price is $68 total per night
$68 total
Jan 5 - Jan 6, 2026
An outdoor pool, self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. A safe deposit box is provided and the front desk is staffed around-the-clock.
Pool
Free WiFi
JR KYUSHU HOTEL Blossom Hakata Chuo

JR KYUSHU HOTEL Blossom Hakata Chuo

4 out of 5
2-2-11,Hakata Ekimae,Hakata Fukuoka Fukuoka
Free Cancellation
Reserve now, pay when you stay
$126 nightly
The price is $138 total per night
$138 total
Jan 27 - Jan 28, 2026
This hotel features a restaurant, free WiFi in public areas, and dry cleaning. There's luggage storage and multilingual staff can provide around-the-clock assistance.
Free WiFi
Restaurant
THE BASICS FUKUOKA

THE BASICS FUKUOKA

4 out of 5
2-14-1, Hakataeki Higashi, Hakata-ku Fukuoka Fukuoka
$108 nightly
The price is $118 total per night
$118 total
Jan 9 - Jan 10, 2026
A restaurant and a gym are featured at this hotel. WiFi in public areas is free. Self parking, dry cleaning, and luggage storage are also offered.
Free WiFi
Restaurant
Hotel MyStays Fukuoka Tenjin

Hotel MyStays Fukuoka Tenjin

3 out of 5
3-5-7 Tenjin, Chuo-ku Fukuoka Fukuoka-ken
Free Cancellation
Reserve now, pay when you stay
$47 nightly
The price is $52 total per night
$52 total
Jan 4 - Jan 5, 2026
This hotel features a restaurant, free WiFi in public areas, and dry cleaning. Luggage storage and a safe deposit box are also provided.
Free WiFi
Restaurant
Nishitetsu Grand Hotel

Nishitetsu Grand Hotel

4 out of 5
2-6-60 Daimyo, Chuo-ku Fukuoka Fukuoka-ken
Free Cancellation
Reserve now, pay when you stay
$112 nightly
The price is $124 total per night
$124 total
Jan 13 - Jan 14, 2026
This hotel features 6 restaurants and a bar/lounge. WiFi in public areas is free. Self parking, a business center, and a hair salon are also offered.
Free WiFi
Restaurant
THE BLOSSOM HAKATA Premier

THE BLOSSOM HAKATA Premier

4 out of 5
2-8-12 Hakataekimae Fukuoka Fukuoka
$128 nightly
The price is $140 total per night
$140 total
Jan 14 - Jan 15, 2026
This hotel features 2 coffee shops/cafes and a gym. Enjoy the sauna and perks like free WiFi. A restaurant, a 24-hour front desk, and dry cleaning are also provided.
Free WiFi
Restaurant
Don't see what you're looking for?
See all available properties in Kyushu and Okinawa
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Popular places to visit

Mihama American Village

American Village

4/5(135 reviews)

You can search for that perfect souvenir when you visit American Village, a popular shopping spot in Chatan. Wander the beaches in this quaint area.

American Village
Okinawa Churaumi Aquarium which includes interior views and marine life

Okinawa Churaumi Aquarium

4.5/5(88 reviews)

Make time to visit the sea creatures you'll find at Okinawa Churaumi Aquarium and find out why this is a popular attraction in Motobu. Wander the beautiful beaches and seaside in this relaxing area.

Okinawa Churaumi Aquarium
International Street featuring nightlife, a city and street scenes

Kokusai-dori Shopping Street

4.5/5(139 reviews)

You can browse for souvenirs with a trip to Kokusai-dori Shopping Street, a favorite shopping spot in Naha. Amble around the area's parks or experience its museums.

Kokusai-dori Shopping Street

Frequently asked questions

How much are vacation packages to Kyushu and Okinawa?
You can find a fantastic flight and hotel bundle from just $845. With a Travelocity vacation package, a getaway to Kyushu and Okinawa has never looked so good! Save both time and cash and then get a head start on packing those bags.
Where can I get the best vacation package deals for Kyushu and Okinawa?
Snapping up an amazing package deal to Kyushu and Okinawa is easy with Travelocity. With around 400 air carriers and 1,000,000 worldwide properties, you'll have loads of choice when it comes to your flights and hotels.
Why should I book my Kyushu and Okinawa vacation package via Travelocity?
The three S's — savings, support and a stress-free booking — are just the beginning. Enjoy a fulfilling travel experience knowing you have access to 24/7 customer support. With the Travelocity Price Match Guarantee, you can rest easy knowing you'll always get the best deal available.
Can I save money on my Kyushu and Okinawa car rental if I bundle it with my hotel or flight?
You sure can with our Kyushu and Okinawa vacation packages. With one of these, there are tons of ways to make your travel budget go further. Combine any two or more car, flight, hotel and tour bookings and see the savings pile up. With your own ride, all the main sights in and around Kyushu and Okinawa are an unforgettable road trip away.
Which airport is best for Kyushu and Okinawa?
There are three main hubs for anyone traveling to and from Kyushu and Okinawa — Fukuoka Airport (FUK), Kumamoto Airport (KMJ) and Nagasaki Airport (NGS).
What is there to do in Kyushu and Okinawa?
Kyushu and Okinawa boasts hidden gems around every turn, but make sure you see Tochoji Temple and Mizuho PayPay Dome Fukuoka during your stay. These attractions can't be missed.

Photos of local treasures

Browse Kyushu and Okinawa vacation photos for more inspiration

Museum of Natural and Human History showing interior views
Yufu
Museum of Natural and Human History showing interior views
Kyushu and Okinawa featuring street scenes as well as a small group of people
Sanno Shrine